Obeleži sve kategorije koje odgovaraju problemu

Аеродроми су се добро повезали и постоји јако велики број директних летова између различитих аеродрома у свету. Напиши програм који за низ парова аеродрома одређује број оних повезаних директним летовима.

Улаз

Са стандардног улаза се уноси број аеродрома $n$ ($3 \leq n \leq 10^3$), затим број парова аеродрома који су повезани директним летом $m$ ($1 \leq m \leq n(n-1)$), а затим $m$ парова бројева од 1 до $n$ који представљају директне летове (летови су у једном смеру). Након тога се уноси број упита $q$, а затим $q$ парова бројева од 1 до $n$ који представљају упите да ли постоји директан лет од првог до другог наведеног аеродрома.

Излаз

На стандардни излаз исписати број упита на који је одговор да.

Пример

Улаз

4 5
1 2
1 3
2 1
2 3
4 1
4
1 3
2 4
4 1
4 2

Излаз

2